GROTHENDIECK CLASSES OF QUIVER VARIETIES 



ANDERS SKOVSTED BUCH 



Abstract. We prove a formula for the structure sheaf of a quiver variety in the 
Grothendieck ring of its embedding variety. This formula generalizes and gives 
new expressions for Grothendieck polynomials. We furthermore conjecture 
that the coefficients in our formula have signs which alternate with degree. 
The proof of our formula involves iC-theoretic generalizations of several useful 
cohomological tools, including the Thom-Porteous formula, the Jacobi-Trudi 
formula, and a Gysin formula of Pragacz. 



1. Introduction 

Let X be a non-singular variety and Eq — > E\ — > • • • — > E n a sequence of vector 
bundles and bundle maps over X. A set of rank conditions for this sequence is a 
collection r = {rij} of non-negative integers for < i < j < n. This data defines a 
quiver variety: 

(1.1) fi r = n r (E.) ={iel rank^x) -» Ej(x)) < r. Lj Vi < j} . 

This set has a natural structure of subscheme of X. Namely, it is the scheme the- 
oretic intersection of the zero sections of the bundle maps /\ r,J+1 E- L — > /\ Tzj+1 Ej. 

We will demand that the rank conditions can occur, i.e. there exists a sequence of 
vector spaces and linear maps Vq — > V\ — > • • ■ — > V n such that dim Vi — rank Ej, and 
rank(Vi — ► Vj) = Vij for all i < j. If we set ra — rank£"i, then this is equivalent to 
the conditions < min^jj—i, rj+ij-) fori < j and ri+ij_i— rij—i— rj+ij+ry > 
for j — z > 2. 

The expected (and maximal possible) codimension of the quiver variety Q r is 
^( r ) = Y^i<j( r i,j-i ~ r u)( r i+ij — r ij)- When this codimension is obtained, the 
main result of || gives a formula for the cohomology class of fl r : 

(1.2) pV]= ^ c M (r)« Ml (£?i-^)a Ma (£i-£;i)"-a Mn (£7„-£7 B _i). 

| M |=d(r) 

This sum is over sequences // = (^i, . . . , /i n ) OI n partitions such that the sum 
I A* I = | A** I 01 tne weights of these partitions is equal to the expected codimension 
d(r). (Recall that the weight of a partition is the sum of its part, or the number of 
boxes in its Young diagram.) If A is a partition then s\(Ei — denotes the dou- 

ble Schur function s\(x; y) applied to the Chern roots of the bundles Ei and Ei_\. 
The coefficients c M (r) are certain integers given by an explicit combinatorial algo- 
rithm. Surprisingly, these coefficients appear to be non-negative. It is conjectured 
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in that each coefficient counts the number of sequences of semistandard Young 
tableaux satisfying certain properties; this has been proved when the sequence E, 
has at most four bundles 0|. 

While the cohomology class of a quiver variety fl r represents useful global in- 
formation, there is more information hidden in its structure sheaf On r . The best 
possible representation of this information that one could hope for might be an 
explicit resolution of the structure sheaf by locally free sheaves on X. Such a reso- 
lution would generalize fundamental constructions such as the Koszul complex and 
the Eagon-Northcott complex Q, at least up to quasi-isomorphism. Such resolu- 
tions, however, are known in only very few cases, such as for Schubert varieties in 
Grassmannians p7[ . The main theorem in this paper is a formula for the structure 
sheaf Oa r of a quiver variety in the Grothendieck ring K°X of algebraic vector 
bundles on X. This corresponds to computing the alternating sum of a locally free 
resolution, so the if-theory formula contains the cohomology formula as its leading 
term. 

Our formula has the form 
(1.3) [On r ]= J2 c tt (r)G tll (E 1 -E )---G fin (E n -E n ^ 1 )eK°X 

\n\>d(r) 

where the sum is this time over a finite collection of sequences of partitions for 
which the weights add up to at least the expected codimension. The elements 
G^Ei — Ei_i) £ K°X are called stable Grothendieck polynomials; these will be 
defined in Section 0. The coefficients c^(r) in this formula are given by a general- 



ization of the algorithm for the coefficients of (1.2). In particular, the coefficients 
are the same when /i| = d(r). 

We conjecture that the signs of the new coefficients alternate with the weight of 
[i, i.e. (— 1) 1^1 ~ d (^^c M (r) > 0. It appears to be a rather general phenomenon that 
coefficients which show up in if -theoretic formulas tend to have alternating signs, 
although this is very poorly understood. For example, a formula of Fomin and Kir- 
illov shows that the signs of the coefficients in Grothendieck polynomials alternate 
with degree 0. Similarly we have proved in |l| that the structure constants of 
the Grothendieck ring of a Grassmann variety with respect to its basis of Schubert 
structure sheaves have signs which alternate with codimension. In fact, this is a 
special case of our conjecture, since said structure constants are special cases of the 
coefficients c M (r) of ( |1.3| ). It is worth pointing out that in all cases where alterna- 
tion of signs in if -theory has been proved, this has been achieved by giving explicit 
formulas for the coefficients in question. This is in contrast to cohomology, where 
positivity results can often be obtained by realizing coefficients as the number of 
points in an intersection of varieties in general position. 

Our conjecture is true when Q r is a variety of complexes, i.e. ry = whenever 
j — i > 2. In fact, the algorithm for the coefficients c M (r) is particularly simple 



in this case, and it shows that (1.3) is multiplicity free in the sense that every 
coefficient c„(r) is either 1, —1, or zero. We have furthermore verified the conjecture 
computationally for all sequences with at most 4 bundles of ranks up to 7. 

The proof of the cohomology formula in Q is based on the simple idea of realizing 
the quiver variety f2 r as a birational image of a simpler quiver variety Q? which lives 
on a product of Grassmann bundles over X. The class of ft r can then be calculated 
inductively as the pushforward of the class of fif , which is done using a Gysin 
formula of Pragacz pl[. However, before this Gysin formula can be applied, one 
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must first rearrange the inductive formula for Qf by replacing the Schur polynomials 
Sp i (-Ej — Ei-i) in this formula with linear combinations of products s a {Ei — F) ■ 
s T (F — -Bj-i) for other bundles F, which can be done by invoking the coproduct in 
the ring of symmetric functions. Thus the cohomology formula is a consequence of 
the large cohomological toolbox surrounding the ring of symmetric functions, once 
the right overall geometric construction has been made. Of particular importance 
are the coproduct on Schur functions and Pragacz's Gysin formula, as well as the 
Thom-Porteous formula for starting the induction. 

While the same method turns out to work for the if -theory formula, it was 
far from obvious that this would be possible when we started our project. First 
of all, while double stable Grothendieck polynomials had been defined by Fomin 
and Kirillov |9|, |8| and studied combinatorially (?]], they had never been applied 
to geometry. Furthermore, the properties of Schur functions that are needed for 
the cohomology formula had no known analogues. Our work on generalizing the 
formula has therefore consisted mainly of finding and proving if-theoretic analogues 
of known cohomological tools. 

The first step in this direction was carried out in || where we proved that the 
linear span of all stable Grothendieck polynomials form a bialgebra T which is a 
if-theory parallel of the ring of symmetric functions. In the same way as the ring of 
symmetric functions describes cohomology of Grassmannians, T describes their K- 
theory. In this paper we prove a if-theory version of the Thom-Porteous formula, a 
Gysin formula for calculating if-theoretic pushforwards from a Grassmann bundle 
which generalizes Pragacz's cohomological formula, and we develop the few extra 
bits of combinatorics which make it all fit together. 

One additional ingredient in the proofs of (1.2) and ( |l.3| ) is a result of Lakshmibai 
and Magyar showing that a quiver variety of the expected codimension is Cohen- 
Macaulay For the ii-theory formula we shall furthermore need their result 

about rational singularities of quiver varieties to deduce that the structure sheaf of 
the inductive quiver variety Qf mentioned above pushes forward to the structure 
sheaf of £l r . 

In Section ^| we fix the notation regarding Grothendieck polynomials and stable 
Grothendieck polynomials, and we explain their relations to geometry. In Section^ 
we define stable Grothendieck polynomials for arbitrary sequences of integers which 
extend the definition of stable Grothendieck polynomials for partitions. This is 
needed for describing the algorithm for the coefficients in ( |L.3| ). This algorithm 
is then presented in Section |4|, where we also explain the meaning of our formula 
when X is singular or f2 r does not have its expected codimension. In addition we 
interpret the formula in the case of varieties of complexes. In Section ^ we show that 
Grothendieck polynomials and stable Grothendieck polynomials are special cases 
of the quiver formula. Combined with some recent results of Lascoux |fl8|| , this 
supplies additional evidence for our conjecture about the signs of the coefficients 
Cp,(r). The last two sections are devoted to proving our generalization of Pragacz's 
Gysin formula. Section ^| proves a generalization of the Jacobi-Trudi formula for 
Schur functions, which in Section is used to establish the Gysin formula itself. We 
finish the paper by noticing that the pushforward map from a Grassmann bundle 
is multiplicative when applied to products of Grothendieck polynomials for short 
partitions. 

We are indebted to S. Fomin for sharing some important insights in the start of 
this project, which significantly improved our understanding of stable Grothendieck 
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polynomials. In addition we thank W. Fulton for numerous helpful comments, 
suggestions, and encouragements during the project. 

2. Grothendieck polynomials 

In this section we fix the notation concerning Grothendieck polynomials and 
stable Grothendieck polynomials, and explain their relations to geometry. We fur- 
thermore summarize the necessary results from ||. 

Given a permutation w E S n , Lascoux and Schiitzenberger define the double 
Grothendieck polynomial <3 W = <S w (x;y) for w as follows For the longest 

permutation wq = n(n— 1) • • • 2 1 we set 

©t«o = II ( x i + Vj - x iVj) ■ 
i-\-j<n 

If w is not the longest permutation, we can find a simple reflection Sj = (i, i+1) G S n 
such that £(wsi) — £(w) + l. Here t{w) denotes the length of w, which is the smallest 
number £ for which w can be written as a product of £ simple reflections. Wc then 
define 

where i^i is the isobaric divided difference operator given by 

(1 - x i+ i)f(xi,x 2 , . . .) - (1 - Xi)f(. . .,X i+ i,Xi, ...) 

nu) = ■ 

Xi - X l+ i 

This definition is independent of our choice of simple reflection Sj since the operators 
Hi satisfy the Coxeter relations. 

Notice that the longest element in S n +i is Wq = Wo ■ s n • s n _i • • • si. Since 
i"n • i"n-i ' ■ ■ TTi applied to the Grothendieck polynomial for Wg™ +1 ^ is equal to <£> Wo , 
it follows that <& w does not depend on which symmetric group w is considered an 
element of. 

Now let Fi C F 2 C • • • C F n H n -» • • • -» iJ 2 -»■ i?i be a full flag of vector 
bundles on X followed by a map ip to a dual full flag. For u; G SVi+i we define the 
degeneracy locus 

n w = n w (F.^H.) = {xeX\ rank(F 9 (.x) -» flp(a;)) < r w (p, q) Vp, g} 

where r w (p,q) = =f/={i < p \ w(i) < q}. The expected codimension for this locus is 
the length of w. 

Suppose F\ G F 2 G • ■ • G F n C V is a full flag of subbundles in a vector 
bundle V of rank n + 1. Let 7r : F^*(V) — > X be the bundle of dual flags of V, 
with tautological flag tt*V -» H n H\. In this case the Schubert variety 

Q, w = Q w (tt*F. — > ff.) has codimension £(tt;) in Fi?*(V r ). Fulton and Lascoux [ p] 
have proved that its structure sheaf is given by the double Grothendieck polynomial 
for w: 

(2.1) [OftJ = - Zr 1 , 1 - Mi, . . . , 1 - M n ) 

in Jf° Ff(F), where Z 4 = kcr(H t -> and Mj = F./F^. 

Using the fact that a Grothendieck polynomial & w (x;y) does not depend on 
which symmetric group w belongs to, this formula readily generalizes as follows: 
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Theorem 2.1. // the locus £l w = fl w (F. — > H,) in X has its expected codimension 
£(w), then 

[OnJ = ®M ~ L-\ . . . , 1 - L~ x ; 1 - M x , . . . , 1 - M n ) 
where Li = ker(Hi — > Hi^i) and Mi = 

Proof. Set V = F n © H n and let tt : Ft(V) -> X be the dual flag bundle of 
with tautological flag tt*V -» H 2n -i -* ■•■ -» -^l- Define ^ : — ► V by 
ijj{cr) — (a,cp(a)), and set Fi = ip(F n ) + ker(iJ n — > H-in-i) f or ra < i < In. Then 
Fi C • • ■ C -Fin-i C 7 is a full flag of subbundles in V, and (2.1) applies to give a 
formula for the structure sheaf of the Schubert variety = ^(tt"^. —> H,). 

Set = {F n /F2 n -i) © i?„ for n < i < 2n. Then there is a unique section 
s : X — * F£*(F) such that the dual flag V -» H2 n -i -»•••-» i?i is the pullback of 
the tautological flag tt*V ^ H, on F£*(V r ), and furthermore we have f2 M = s _1 (f2u,) 
as subschemes of X. Since the loci Vt w and f2„, have the same codimensions and 
are Cohen-Macaulay, this implies that 

[OnJ = s*[O n J = s* e w (l - L-\ . . . , 1 - L^n-i'i 1 - Mi, . . . , 1 - M 2 „_i) 
= s* - Zr 1 , ^n 1 ; i - Ml, .... 1 - M n ) 

= - L- x \ . . . , 1 - L" 1 ; 1 - Mi, . . . , 1 - M n ) 

which completes the proof. □ 

We now turn to stable Grothendieck polynomials. Given a permutation w € S n 
and a non-negative integer m, we let l m x w S S'm+n denote the shifted permutation 
which is the identity on {1, 2, ... , to} and which maps j to w(j — to) + to for j > to. 
Fomin and Kirillov have shown that when to grows to infinity, the coefficient of 
each fixed monomial in (5im XM , eventually becomes stable fl. The double stable 
Grothendieck polynomial G w 6 Z[a;j, yi\i>\ is defined as the resulting power series: 

G w = G w (x;y)= lim <&\m xw . 

m — >oc 

Fomin and Kirillov also proved that this power series is symmetric in the variables 
{xi} and {yi} separately, and that 

G w (l - e- x ; l-e y ) = G w (l - e~ x \\ ~ e~ x \ ...:\ <".\ r "■'....) 

is super symmetric, i.e. if one sets x\ = y% in this expression then the result is inde- 



pendent of xi and y\. Alternatively, these facts can be deduced from Theorem 2.1 
We shall be mostly concerned with stable Grothendieck polynomials for Grass- 
mannian permutations. If A is a partition and p > £{X), i.e. A p +i = 0, the Grass- 
mannian permutation for A with descent in position p is the unique permutation 
w\ such that W\(i) = i+ \ p +i-i for 1 < i < p and w\(i) < w\(i + 1) for i ^ p. We 
define G\ — G Wx . Notice that if q > p, then the Grassmannian permutation for A 
with descent at position q is equal to l 9 ~ p x w\. Therefore G\ is independent of 
the choice of p. 

Let r C 2ilx i,yij be the linear span of all stable Grothendieck polynomials. It is 
shown in |3) that this group is a bialgebra and that the elements G\ form a basis. 
We will proceed to describe the structure constants of T. 

If a and b are two non-empty subsets of the positive integers N, we will write 
a < b if max(a) < min(&), and a < b if max(a) < min(6). We define a set-valued 
tableau to be a labeling of the boxes in a Young diagram or skew diagram with 
finite non-empty subsets of N, such that the rows are weakly increasing from left 
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to right and the columns strictly increasing from top to bottom. The shape sh(T) 
of a tableau T is the partition or skew diagram it is a labeling of. For example, 



3 5 



1 



1 2 234 



7 



2 3 



is a set-valued tableau whose shape is the skew diagram between the partitions 
(4,3,3) and (2, 1). The word of a set- valued tableau is the sequence of integers in 
its boxes when these are read left to right and then bottom to top, and the integers 
in a single box are arranged in increasing order. The word of the above tableau is 
(2,3,5,7,1,2,2,3,4,1,2,3). 

We say that a sequence of positive integers w = (ii,i2, ■ ■■ ,h) is has content 
(ci, C2, ■ ■ ■ , c r ) if w consists of c\ l's, ci 2's, and so on up to c r r's. If the content 
of each subsequence (ik, ■ ■ ■ , if) of w is a partition, then w is called a reverse lattice 
word. 

If A and fi are partitions, we let A * fi denote the skew diagram obtained by 
attaching the Young diagrams for A and \x corner to corner as shown: 



A * /i 



The main result of [t§ now says that 



li 



(2.2) 



where c-( is equal to (— 1)M-I A I-M times the number of set-valued tableaux T of 
shape \ * /i such that the word of T is a reverse lattice word with content v. 

Now if A, (M, and v are partitions, we set d Xfl — c p vRl where R — {p) q is any 
rectangular partitions containing A and fx, and p = (jp + Ai, . . . ,p + X q , fj,i, [12, ■ ■ ■ ) 
is the partition obtained by attaching A and fj, to the sides of R. In Q| it is proved 
that these coefficients do not depend on the choice of the rectangle R. Furthermore, 
whenever x, y, z, and w are different sets of variables we have 



(2.3) 



G„(x,y;z,w) = 2_, d A M G\(x;z) ■ G„(y;w) 

X.fi 



Theorem 2.2. The group T = Q)\G\ C Z[:Ei,yjJ is a commutative and cocom- 
mutative bialgebra with unit and counit. Multiplication is given by (2.&) and the 
coproduct A : T — ► Y ® T is defined by AG„ — J2\ n ^\^G\ ® G>. 

It is also possible to give a formula for stable Grothendieck polynomials based 
on set-valued tableaux. Given a tableau T, let x T be the monomial in which the 
exponent of Xi is the number of boxes in T which contain the integer i. If T is the 
tableau displayed above we get We let \T\ denote the total 

degree of this monomial, i.e. the sum of the cardinalities of the sets in the boxes of T. 
In |H it is proved that the single stable Grothendieck polynomial G\(x) — G\(x\ 0) 
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is given by 

(2.4) G x {x) = J2 (-1)' THA| * T 

sh(T)=A 

where the sum is over all set-valued tableaux T of shape A. The double stable 
Grothendieck polynomial for A is then given by 

G x (x;y) = J24r G a (x)-G T ,(y) 

<T,T 

where r' denotes the conjugate partition of r. 

Let F = L\ © • • • © Lf and E = M\ © ■ ■ ■ © M e be vector bundles on a variety 
X which are both direct sums of line bundles. We then define 

G\(F -E) = G X {1- if Lf; I- Ah,...,!- M e ) e K°{X) . 

Since G\ is symmetric, this is a polynomial in the exterior powers of F w and 
E. Therefore the definition makes sense also when E and F are not direct sums 
of line bundles. For example we have G\{F — E) = 1 — ^ f |j . The fact that 

G x (l-e- x ; l~e v ) is super-symmetric implies that G\{F®H -E®H) = G X {F-E) 
for any bundle H. In particular we can regard G\ as a well defined function 



G A : K°X -> K°X. Equation (gj) then says that for any elements a,/3 6 K°X 
we have 

(2.5) G x (a + 0)=J24 T G„(a)-G T (f3). 

<T,T 

Another useful fact, due to Fomin, is that G X (F - E) = Gy{E y - F y ). 

This notation makes it possible to give a Thom-Porteous formula for A"-theory 
which is analogous to its cohomological equivalent. Let E — > F be a morphism 
between vector bundles of ranks e and /. Given an integer r < min(e, /) we have 
the degeneracy locus £l r (E — > F) = {x e X \ r&nk(E(x) — > < r}. 

Theorem 2.3. If the codimension of fl r (E — > F) in X is (e — r)(f — r) then the 
class of its structure sheaf is given by 

[On r (E^F)] = G x (F -E) 

where A = (e — r)f~ r is a rectangular partition with f — r rows and e — r columns. 

Proof. By the splitting principle we may assume that E and F come equipped with 
full flags Ei C • • • C E e = E and F = Ff -»■■■-» F\. Let w x be the Grassmannian 
permutation for A with descent at position /. Then w is a permutation in S n where 
n = e + f-r. Set Ei = E®Of~ e for e < i < n and Fj = F®0% 3 ~ S for / < j < n, 
and let tp : E n -\ — > F n -\ be the map E n _i — ► £7 — > F — > F n _i, i.e. the map £7 — » F 
is extended by zeros on the trivial parts of i? n _i and F„_i. It is now easy to check 



that n r (S — * F) = fiu^iS. — * F.) as subschemes of X, so by Theorem 2.1 we get 



[On r (E^F)\ = - V' ' •••,0;1 - Mr,...,! -M e ,0,...,0) 



where Lj = ker( J F J - -> and M, = E./E^i. Notice that fi WA (F. ->F,) = 

^ixu> A (F. C £„_i © Ox -^-> F n _i © Ox ^> F.). This means that the formula 
does not change when we shift the permutation w x , so in fact we have 

[On r (E^F)\ = G Wx {\ - Lf, . . . , 1 - Lj 1 ; 1 - M u . . . , 1 - M e ) = G X (F - E) . 

This finishes the proof. □ 
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3. Sequences of integers 

In order to define the coefficients in our formula for quiver varieties, we need 
to define stable Grothendieck polynomials for arbitrary sequences of integers. Our 
definition of these is inspired by the following determinant formula of Lenart. 

For integers k £ Z and i > 0, let hk{x\, . . . , x n j\ % ) denote the coefficient of t k in 
the formal power series expansion of 

n;=i(i-^r 

In particular we have ho{xi, ■ ■ ■ ,x n /V) = 1 and hk(xi, ■ ■ ■ ,x n /V) = for k < 0. 

Let / = (1%, I2, ■ ■ ■ , It) be a finite sequence of integers of length t. For con- 
venience we shall regard Ij as being zero if j > £. For n > £ we now define 
Gi(xi, . . . , x n ) to be the determinant of the n x n matrix whose (i, j)'th entry is 
equal to hj i+ j-i(xi, . . . , x„/l l_1 ): 

Qi(xi, . . .,x n ) = det (h h+j -i(xi, . . .,a; n /l t-1 )) 1 < i)i < n 

Notice that the size of this determinant depends on the number of variables. With 
this notation we have: 

Theorem 3.1 (Lenart ^0|). If I is a partition then 

Qi(xx, ...,x n ) = <8 Wl {x) = Gi(xt, ...,x n ). 



Lemma 3.2. Let I and J be sequences of integers and suppose p < q are integers. 
Then 



Gl,p,q,j{x\, ■ ■ ■ ,X n ) = Gl,q,k,j(x\, ■ ■ • ,X n ) 

k=p+l 



9-1 

E 

k=p+l 



Gl,q-l,k,j(xi, ■ ■ ■ , X n ) 



Proof. To cut down on the notation, we shall prove this in the case where / and 
J are empty and n = 2. The proof of the general case is exactly the same. For 
convenience we will also write hk{x/l l ) for hk{x\, a^/F)- 

Using the rule hk{x) — hk+i{x) — hk+i{x/l) repeatedly we get 



h p (x) h p+ i(x) 
h q (x) h q+ i(x) 



E 

k=p+l 



-h k {x/l) 
h q (x) 



l/c+l 



(x/1) 
(x) 



1 

E 

k=p+l 



Gq,k(xi,X 2 ) 



The lemma follows from this since 



h p (x) hp+i(x) 
h q (x/l) h q+ i(x/l) 



h p (x) h p+ i(x) 
h q (x) h q+ i(x) 



h p (x) 



T-p+l 



(x) 



h q -i(x) h q {x) 



□ 



Corollary 3.3. Let I = (Ji, I2, . . . , It) be a sequence of integers and let n be an 

integer such that n > £ and n > i — Ii for all 1 < i < £. Then Gi{x\, . . . ,x n ) is a 
finite linear combination of determinants Gx(xi, . . . , X n ) for partitions A: 

Gi(x!, ...,x n )= ^6i,\G\(xi, ...,x n ). 

A 

Furthermore the coefficients Si t \ do not depend on n. 
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Proof. Define a "potential" function p(I) = X)j=i( n — ~ Ij) where Ij = 

max{4 j < k < n}. Then p(I) > for all sequences I. 

We proceed by induction on p(I). If p{I) — then I must be weakly decreasing. 
In fact it must be a partition because the assumption n > n — I n implies that 
In > 0. Therefore Qi(x%, . . . , x n ) already has the desired form. 

If p(I) > then for some 1 < j < n we must have Ij < Ij+x. We can now 
apply Lemma |3.2| with p = Ij and q = Ij+i to write Qi{x\, . . . , x n ) as a linear 
combination of other determinants Qj(xx, ■ ■ • , x n ), and it is easy to check that 
these satisfy p(J) < p(I) and n > i — J{ for all 1 < i < £. Each of these new 
determinants is therefore a linear combination of the polynomials G\ (x\, . . . ,x n ) 
by induction, which proves the claim for the sequence /. 

The fact that the coefficients 5i \ are independent of n follows because the for- 



mula of Lemma 3.2 is independent of n. □ 



Now define Gi = Gi(x;y) = J2\di,>>G\{x;y) S T. This is well defined by the 
corollary, and since Gi(xi, . . . , x n ) = Qi{x\, . . . , x n ) when n is sufficiently large, we 



have Gi(x) = linin^oo Gi(x\, . . . , x n ). Furthermore, Lemma B.S implies that 

q q—l 

(3.1) Gl,p,q,J = ^ Gl iqi k,J - ^ Gl iq -l f k,J 

k— p+1 k= p+1 

whenever p < q. This gives a practical way to compute the polynomials Gi. 

Example 3.4. G113 = G132 +G133 — G122 = G322 + G332 + G333 — 2G2 22- 

Contrary to the case of Schur functions, a stable Grothendieck polynomial G/ 
for a sequence of integers is never equal to zero. In fact, (|3.l[ ) readily implies that 
Si^\ = 1 for any sequence of integers /. It is also easy to prove that if J is 
a sequence of non-positive integers, then Gjj ~ Gj. In addition, if G\ occurs in 
the expansion of Gj, then A must be contained in the partition / = (Ji, J2,.. .), 
and furthermore we have 8j j = 1. A lower bound on A may also be obtained. 
Let p = (0, 1, 2, ... ) and let J denote the sequence I — p — (Ii, I2 — 1, 13 — 2, . . . ) 
arranged in decreasing order. Then any partition A for which G\ occurs in Gj 
must contain the partition I = J + p. This lower bound is not sharp. If we take 
/ = (0, 2, 0, 3) then / = (2, 2, 2, 1) and Sj j = 0. We will not need these remarks in 
the following. 

4. A FORMULA FOR QUIVER VARIETIES 

We are now ready to describe our formula for the structure sheaf of a quiver 
variety. Let X be any Noetherian scheme equipped with a sequence E. of vector 
bundles, and let O r = 0, r (E.) be the associated quiver variety. We define a localized 
class fl r in the Grothendieck group K o 0, r of coherent sheaves on fi r as follows. On 
the bundle H = Hom(_Eo, E\) Xx • • ■ XxHom(£ n _i, E n ) — X we have a sequence 
of tautological maps n*E — > it*Ei — > ■ • ■ — > -k* E n . We let Q r C H denote the 
quiver variety defined by this sequence. Now the bundle maps on X define a section 
s : X — > and f2 r = s _1 (J7 r ). The localized class r2 r is defined by 

(4.1) a r - s\[O hr }) = Torf (0x,OnJ e ^o^, . 

Notice that since s is a regular embedding, it follows that locally on H the structure 



sheaf of X has a finite free resolution, so the sum in (4.1) is finite. The definition 
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of fi r implies that these classes are compatible with perfect pullback and proper 
pushforward Jl2| . 

The codimension of Cl r in H is always equal to d(r) S. Furthermore, Laksh- 
mibai and Magyar have shown that this locus is Cohen-Macaulay and has rational 
singularities if X has these properties p6| . If X is Cohen-Macaulay and Q r has its 
expected codimension d(r) in X, this implies that f2 r is Cohen-Macaulay as well. In 
addition, a local regular sequence generating the ideal of X in H pulls back to a local 
regular sequence defining the ideal of f2 r in Cl r [|l0| Lemma A. 7.1]. It follows from 
this that Torf (O x , O^J = for all j > 0, so n r = [O x ®o H C^J = [On,]- More 
generally, this is true without the Cohen-Macaulay condition if depth(fi r , X) = d(r) 



10, Ex. 14.3.1]. We can now state our main result. 



Theorem 4.1. The image of £l r in K a X is given by 

tl r = J2 c fl (r)G w (B 1 -£ )...G )I „K-£, 1 _ 1 ). 

\n\>d(r) 

The sum is over a finite number of sequences fi of partitions fii such that the sum 
of the weights of these partitions is at least equal to d(r) . The coefficients c M (r) are 
integers which are given by an explicit combinatorial algorithm. 

The algorithm which computes the coefficients c M (r) is the same as the one 
computing the coefficients in the cohomology formula 0, except the bialgebra 
r replaces the ring of symmetric functions. To describe the algorithm, we will 
construct an element P r in the nth tensor power of T, such that 



It is convenient to arrange the rank conditions in a rank diagram: 
E n — > Ei — > Ei — » • • • — » E n 

^oo r n r 2 2 ■ ■■ r nn 

roi r 12 ■■ ■ r n ^ ltn 

r 02 • ' ' r n-2.n 

In this diagram we replace each small triangle of numbers 

r i+i,j 

r i.i 

with a rectangle Rij with r^+i j — rows and i — columns. 



Rij - 



r i+l,j r ij 



These rectangles are then arranged in a rectangle diagram: 

Roi R12 ■ ■ ■ Rn-l, 

R02 ■ ■ ■ Rn-2,n 



R 



0h 
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The combinatorial data contained in the rank conditions r = {rij} is very well 
represented by this diagram. First of all, the rank conditions can occur if and 
only if the rectangles always get shorter when one travels south-east, while they 
get narrower when one travels south-west. Furthermore, the expected codimension 
d(r) is equal to the sum of the areas of the rectangles Rij . Finally, the element P r 
depends only on the rectangle diagram. 

We will define P r G r® n by induction on n. When n = 1 (corresponding to 
a sequence of two vector bundles), the rectangle diagram has only one rectangle 
R = Rq\. In this case we set 

P r = G R G T® 1 

where R is identified with the partition for which it is the Young diagram. This 
case recovers the Thorn- Porteous formula (Theorem |2.3| ). 

If n > 2 we let f denote the bottom n rows of the rank diagram. Then f is a 
valid set of rank conditions, so by induction we can assume that 



(4.2) 



G L 



is a well defined element of T®" 1 . Now P r is obtained from P f by replacing each 
basis element G fll (g> • •• ® G lin _ 1 in (4.2) with the sum 

Ai-l 



e n^k 




G 



R 



i G 



i— 1,3 



R71 — 1 , n 
Tn-1 



7 



This sum is over all partitions cr 1; . . . , er n _i and r l7 . . . , r„_i such that <ii has fewer 
rows than Ri—ij and the coproduct structure constant dfp; T . of T is non-zero. A 
diagram consisting of a rectangle Ri—i t i with (the Young diagram of) a partition 
a, attached to its right side, and 7j_i attached beneath should be interpreted as 
the sequence of integers giving the number of boxes in each row of this diagram. 

It can happen that the rectangle Ri~\,i is empty, since the number of rows or 
columns can be zero. If the number of rows is zero, then Oi is required to be empty, 
and the diagram is the Young diagram of Tj_i. If the number of columns is zero, 
then the algorithm requires that the length of Oi is at most equal to the number 
of rows Ta — r,_i j of and the diagram consists of cr, in the top ra — fi—i^ 

rows and Tj_i below this, possibly with some zero-length rows in between. 

The proof of Theorem 4.1 is word for word identical to the proo f giv en in j5|, 
except that the lemmas 2, 3, and 4 of are replaced with Theorem 7^ from this 
paper, Corollary 6.5 of |J, and equation ( [2.5| ), respectively. The only point which 
requires a comment is that the modified proof will need that for certain proper 
birational maps / : T — > S one has /*[Ot] = [Os]- This is true if T and S have 
rational singularities, which holds in all cases considered due to Lakshmibai and 
Magyar's result fl6|| . 

As mentioned above, the coefficients c M (r) depend only on the side lengths of 
the rectangles R^, not on the integers themselves. Given that the coefficients 
have this property, they are in fact uniquely given by the statement of Theorem i 
(see ||, §2.2]). Regarding the signs of the coefficients, we pose: 
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Conjecture 4.2. The signs of the coefficients c^(r) alternate with the weight of 
H, i.e. (-ljM-'Wc^r) > 0. 

One particular case where this conjecture can be verified is when the rectangle 
diagram only has two non-empty rows, i.e. iiy is empty when j — i > 2. This case 
includes all varieties of complexes. When all rectangles below the second row are 
empty, the inductive element is given by P f = Gr 02 ® Gr 13 (S> • •• ® Gn n _ 2 . 

Now for a rectangular partition i?, the coproduct constants d^ T are given by the 
following simple rule. Define a rook strip to be a skew diagram which has at most 
one box in any row or column. Also, if t is a partition which can be contained in 
R, let f denote t rotated 180 degrees and placed in the bottom-right corner of R. 
We then have 

r (_l)M+M-|fi| if cr u f = i? and a n f is a rook strip; 
otherwise. 



Corollary 4.3. // i?y is empty for j — i > 2 £/ien i/ie formula is given by P r — 
Y](—l)\t 1 \~ d ( r > G {?>••• ® G Aln , where the sum is over all partitions /ij = (-Rj_i,j + 
r i-i)> sttcA t/iat (Tj U fj = Ri-i i+i and o~i D Tj is a roofc sfrip /or a/Z i. 

Notice that the relations among the side lengths of the rectangles imply that if 
da-^.]'' +1 =/= then <7j always fits on the right side of Ri-\ t i and fits below , 
so the sequences of integers produced by the algorithm are always partitions. 




In U it is conjectured that the coefficients c M (r) appearing in the cohomology 
formula (with = d(r)) are given as the number of sequences of semistandard 
Young tableaux satisfying certain properties. It would be very interesting to gen- 
eralize this conjecture to also give an expression for the more general coefficients 
defined in this paper. 

5. Applications to Grothendieck polynomials 

In this section we will sketch how to apply our formula to give new formulas for 
Grothendieck polynomials. Our development is analogous to || §2.3] and 0). 

Let E, be the sequence F\ C • • • C F n — > H n -» • ■ • ^> H x considered in 
Section |2[ and let w E S n+ i be a permutation. Then Vt w = fl r (E m ) where r = 
(r^) are the obvious rank conditions. Set Xi = 1 — L^ 1 and yi = 1 — Mi where 
Li = kcr(Hi — > Hi-x) and Mi — Fi/Fi-\. The double Grothendieck polynomial 
(5 w (x;y) then becomes a special case of the quiver formula: 

<3 w (x;y) = [On r (E.)} 

= c ^ r ) G M! [F 2 -F x )--- G lin _ 1 (F n - F n _0 • G M „ (ff„ - F„) • 
Gfj, n+1 (H n -i — H n ) ■ ■ ■G l j t2n _ 1 (Hi — H 2 ) 
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Set x, = 1 - L* = 1 - (1 -a*)-* = -(E fc >! 4) and ft - 1 - Mr 1 - -(E fc >i 
The formula can then be simplified using the identities 



G\(Fi — = G\{Mi) = 

and 

G x (H i _ 1 -H i ) = G x (-L i ) = 



(yi) a if A = (a) is a row with a boxes 
otherwise 



(xi) b if A = (l b ) is a column with b boxes 
otherwise. 



Using this we obtain a formula 

(5.1) e w (x; v) = c -( a ' 6 < A ) ■ ■ ■ y»™ ■ ■ ■ 5 »" G ^ y) ■ 

The sum is over exponents a?, . . . , a n and b2,...,b n) and a single partition A, and 
c w (a, b, A) is the coefficient c M (r) for the sequence of partitions 

M = ((a 2 ),...,(a„),A,(l b "),---,(l h2 ))- 

Notice that it is not clear from the expression ([O]) that <& w {x;y) is a polynomial 
as opposed to a power series. 

Now using the same arguments as in [|J we obtain 

where G\(x; y) is in variables X\, . . . , x n + m and y\,..., y n + m - Letting m tend to 
infinity in this expression, it follows that 

G w (x;y) = y^c w (0,0, A) G x (x;y) . 

A 

Thus we see that when the stable Grothendieck polynomial G w is expressed in the 
basis {G\}, the obtained coefficients are special cases of the quiver coefficients c p (r) 
defined in this paper. Lascoux has recently shown that (— 1)I A I~^(™) c w (Q, 0, A) > 
|l8| which confirms a special case of Conjecture 4.2. In addition this identity shows 
that the structure constants of T are special cases of the quiver coefficients c M (r), 

cf. a. 



6. A GENERALIZED JACOBI-TRUDI FORMULA 

Recall that when one expands the Jacobi-Trudi determinant for the Schur func- 
tion s x after the first row, one gets s x = X)<j>o(~l) 9 s *i+q ' s m/(i 9 ) wnere A 4 = 
(^2, A3, . . . ). In this section we will prove a generalization of this result for stable 
Grothendieck polynomials. 

To state the formula in sufficient generality we need the following definition. If 
I is a sequence of integers and A a partition, we write 

g va = X! ^."^A/i G> e r . 
//,//. 

With this notation we have AG/ = J2\ ® ^A< Notice that when / = v is 
a partition, the element G u //\ depends on both v and A and not just the skew 
diagram vj\ between them. For example G\ii\ = 1 if and only if A is the empty 
partition. 
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Theorem 6.1 (Jacobi-Trudi formula). If a G Z is an integer and I is a sequence 
of integers, then 

G a .I = G a - Gl + ^2 ( q , j Ga+q+t ' G///(i<!) . 

g >i,t>o ^ ' 

For proving this theorem, the following notation will get rid of a lot of special 
cases. We let [^] be the usual binomial coefficient, except that we set =1: 

(C) ifO<m<n, 
[ ™ ] = < 1 if n = -1 and m = 0, 
otherwise. 



Theorem OA then asserts that G a j — J2 q t>o(~l) 9 [ q t + *] Ga+q+t ■ Gjj/tiq), and 
we have [™] = [m-i] + [Vl whenever m < n. 

Notice that since G a j = Si^Ga^ and = £^ <5/^G M //(i,), it is enough 

to prove the theorem in case I = ji is a partition. We will give a bijective proof of 
the theorem when a > fi±. For this we need the following combinatorial objects. 
Recall that a skew diagram is called a horizontal strip if no two boxes are in the 
same column, and a vertical strip if no two boxes are in the same row. If both are 
true then the diagram is a rook strip. 

Definition 6.2. A colored and marked Young diagram (CMYD) relative to a par- 
tition (i is a quadruple of partitions D = (Xq C A C Uq C v) such that 

(i) A C /-J.. 

(ii) /i/Ao is a vertical strip, 
(hi) v/\ is a horizontal strip. 

(iv) A/Ao and i^/^o are both rook strips. 

(v) v /i/q has no box in the top non-empty row of ///A. 

We will regard a CMYD D = (Ao, A, isq, v) as the Young diagram for v in which 
the boxes of A are colored white and the boxes of vj\ are gray; the boxes in A/A 
and in v/vq are furthermore marked. The axioms (i)-(v) then say that all white 
boxes are contained in fj,; the boxes in fi which are not white form a vertical strip; 
the gray boxes form a horizontal strip; the marked white boxes form a rook strip 
and the marked gray boxes form a rook strip; and finally the northernmost gray 
boxes are unmarked. Let 

g(D) = f/= unmarked gray boxes in D = |^o/A| , 

w(D) = # unmarked white boxes in D = |Ao| , 

u(D) = # unmarked boxes in D — g(D) + w(D) , and 

m(D) = # marked boxes in D = |A/Aq| + \v/vq\ . 



We will write Go — G v . By the coproduct Pieri rule of |3| or Theorem 2.2 
we have G^z/h^ = D ^Gd, the sum over all CMYDs relative to [i such 

that w(D) = — q an d D has no gray boxes. Then using Lenart's Pieri rule | j2C| 



Thm. 3.2] or equation (2^) we obtain 



(6.1) G p ■ G, //{lq) = Y,(-ir (D) Gn 

D 

where this sum is over all CMYDs D relative to fi with g(D) = p and w(D) = \fi\ 
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Example 6.3. If we take /i = (1, 1), p = 2, and q — 1, we have the following 6 
CMYDs: 



EF§p 



It follows that G 2 ■ G l 1/fl = G 3 + G 2 1 - 2 G 3 1 - G 2 1 1 + G 3 i i- 

Define the right vertical strip of // to be the boxes in /i with no boxes to the right 
of them. We will say that a box in a CMYD D is in fi resp. in the right vertical 
strip of fi if this is true when the two diagrams are overlaid. We will be interested 
in the following four types of special boxes in D: 

Type A: An unmarked gray box contained in [i which does not have a marked 
white box above it. 

Type B: Any white box (marked or unmarked) contained in the right vertical 

strip of (i which has no box under it. 
Type C: An unmarked gray box with a marked white box above it. 
Type D: A marked gray box such that the box above it is in the right vertical 

strip of fi. 



In Example 6.3 above, each diagram has exactly one special box. From left to 
right, these boxes have types B, A, D, B, C, and D. With this notion we can rewrite 



the right hand side of the formula of Theorem 6.1 as follows: 
Lemma 6.4. For any partition pL and integer a > pL\ we have 
(-If G a+q+t ■ G, /niq) = y>i)H WH"^) 



E 

q,t>0 



D 



where the sum is over all CMYDs relative to pL with no special boxes 



g(D)-a-l 
t(D)—a— \ fi\ 



G L 



Proof. It follows from equation (6.1) that the asserted identity is true if we sum 
over all CMYDs relative to /j,. We will prove that the terms for which D has special 
boxes cancel each other out in the right hand side. Notice that each column of a 
CMYD can have at most one special box. We will group each CMYD D for which 
the leftmost special box is of type A with two other CMYDs whose leftmost special 
boxes are of type B, such that the contributions from these three diagrams cancel. 
Similarly a diagram with a leftmost special box of type C will be grouped with two 
diagrams with leftmost special boxes of type D. 

Notice that if D is a CMYD relative to pi such that u(D) — a — \n\ > and 
D contains a special box, then D has at least a + 1 gray boxes, so the top row 
of D contains an unmarked gray box which is outside /i. Notice also that since 
[m] = [m-i] + I'm 1 ] whenever m < n, we have 



g(D)-a-l " 




g(D)-a-2 


+ 


" g(D)-a-2 " 


u{D) — a— 




u{D) — a— — 1 




u(D) — a— \fx\ 



(6.2) 

for any diagram D such that w(D) < 

Now let D be a CMYD whose leftmost special box is of type A. The conditions 
for a type A box then make it possible to change this box into a white box or a 
marked white box, while the diagram continues to be a CMYD. Here it is important 
that the top row of D contains at least one unmarked gray boxes outside li, since 
this ensures that the modified diagram satisfies axiom (v). 
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The signs of the contributions from the two new diagrams are the opposite of the 
sign of the contribution from D. Since w(D) < |/z|, the contributions from all three 
diagrams therefore add to zero by equation ( |6.2| ). Notice that any special box of 
type B can be changed to a gray box. Therefore all diagrams with a leftmost special 
box of type B get canceled in this way. 

Now suppose the leftmost special box in D is of type C. In this case the box can 
be changed to a marked gray box while the box above is either marked or unmarked 
white. 



Again the new diagrams give contributions of opposite sign from that of D, and 



w(D) < so the contributions of all three diagrams cancel by equation (6.2). 
Finally all diagrams with a leftmost special box of type D are taken care of in this 
way, since any diagram with a type D box can be changed so the special box turns 
into type C. □ 

Lemma 6.5. Let D be a CMYD with no special boxes and assume u(D) > 
Then D — (/x, /x, v, v) where v — (g(D), /x) = (g(D), fii, fi2, ■ ■ ■ )■ 

Proof. We start by observing that D has no marked white boxes. If D has such 
a box, then since it is not special, there must be a gray box below it. But this 
gray box must then be special of type C or D, a contradiction. Notice also that 
no unmarked gray boxes can be contained in /x, since these would necessarily be 
special of type A. 

Now suppose D contains a marked gray box, and consider the northernmost such 
box. Since this box is not special (and not in the top row of D), the white box 
above it is not in the right vertical strip of \i. Now consider the row of boxes in D 
to the right of this white box. If this row contains a box in the right vertical strip 
of fi, then this would necessarily be a special box of type B. We conclude that if D 
contains a marked gray box then some box northeast of this box is contained in /x 
but not in D. 

Now assume that /x is not contained in D and consider the northernmost row 
where D is missing boxes from /x. Since D contains at least [i\ gray boxes, this 
can't be the top row, and the row above must contain a box in the right vertical 
strip of /x which has no box below it. Since this box can't be marked gray by the 
argument above, it must be special of type B, again a contradiction. 

We conclude that /x is contained in D and that all boxes from /x are white. To 
prevent these white boxes from being special, there must furthermore be a gray box 
in each column of D. This proves the result. □ 



The preceding two lemmas essentially prove Theorem 6T when I = /i is a parti- 
tion and a > /ii . For the general case of the theorem we will also need the following 
lemma. Let hi(x) denote the complete symmetric function of degree i. 

Lemma 6.6. For any integer k G Z we have G}*(x) = (1 — Gi(x)) ■ X)i>o ^k+i(x). 

Proof. If k > 1, it follows from Thm. 2.2] that G k (x) = £ P >oM) P s {k>1P) {x). 
Alternatively this can be deduced from equation ( |2.4[ ), see e.g. || §6]. Notice in 
particular that 1 — G\{x) — J2 p >o(~l) P e p( x )- For k > 1 the lemma therefore 
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follows from the identity X)f=o(~ ■'■)* ^k+i &p-i — S(/c,ip) 
true because X) P >o(~^) P e v ^ s ^ ne inverse power series to J2i>o ^i- 



When k < the lemma is 
□ 



Proof of Theorem p. A Suppose at first that a > fix. If D is a CMYD relative to /i 



with no special boxes such that its coefficient 



g {D)-a-X 
u(D) — a—\fj,\ 



is non-zero, then since 



u(D) > a+ we conclude by Lemma 6J3 that D = (/i, fi, v, v) where v — (g(D), /i). 



But then wc have w(D) = \fi\ and 



a(-D)-o-l 

g(D)-a 



7^ 0, so g(D) = a. The theorem 



therefore follows from Lemma 6.4 in all cases where a > [/,%. 
For the general case it is enough to show that 

Ga,n(xi, ■ ■ ■ ,X n ) = £ [ 9 ~t + *] G n//(l«)( x li ■■■>X n )- G a+g+t (Xi, ...,X n ) 

q,t>0 

where n > 1 + max(^(/i), —a); this is sufficient because any partition A such that 
G\ occurs in either side of the claimed identity must have length at most £(ji) + 1, 
and the stable Grothendieck polynomials for partitions of such lengths are linearly 
independent when applied to n variables. For the rest of this proof we will let x 

denote the n variables x\ 1 . . . , x n . 

(i) 

Let G/j. be the cofactor obtained by removing the first row and the i + l'st 
column of the determinant defining G a ,n(x). Notice that this does not depend on 
a, and we have 



(6.3) 



i=0 



Now using Lemma |6.6| we obtain 

£(-1)9 G^ //(lq) {x)-G a+q+t { 3 



(6.4) 



q.t>0 

= E i- 1 )" [ q ~l +t ] G^ ) (x)-(l-G 1 (x))-h a+i (x) 

g,t>0, i>q+t 

i>0 \ q+t<i I 



Since ( |6.3[ ) is equal to (6.4) for all a > /ii, the theorem follows from the following 
lemma. □ 



Lemma 6.7. Let fj G Z[[£i, . . . , x n )) be a power series for each j > and assume 
that 



(6.5) 



^ ] ha+j [Xlt ■ ■ ■ j X n ) ■ /j 
J>0 







holds for all sufficiently large a £ N. TTien is frue /or all a > 1 — n. 



Proof. Since the form of each fixed degree in (3.5) must be zero, we can assume 
that each fj is a polynomial and that fj = for j > d for some d G N. Assume 
at first that d < n and let (6.5) be true whenever a > N. By assumption we then 
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have 



h-N+d hfj+d+l ■ 


hN+2d 




7o" 




"0" 


h-N+d-1 flN+d 


h,N+2d-l 




h 









llN+d 




jd_ 








Since the determinant of the matrix is the Schur polynomial s^ N+d y+i{x\, . . . ,x n ) 
7^ 0, we conclude that each fj = 0. 

Now assume d > n. If a > 1 — n then since a + d > 1 we get 

d-l 

h a+d (xi, ...,x n )= }^-l) d ~ 3+1 h a+ j(xi, . . . ,x n )e d -j{xi, ...,x n ). 
j=o 

So if we put gj = fj + (— l) d ~j +1 ed~j(x\, . . . , x n )fd, the left hand side of ( |6.5| ) is 
equal to 

d-i 

^2 h a+j(x!, ...,x n )-gj. 

3=0 

Since this is equal to zero for all large a, we conclude it is zero for all a > 1 — n by 
induction on d. □ 



7. A Gysin formula 

In this section we prove of a iC-theory parallel of a Gysin formula of Pragacz 
21, We start with a Lemma which indicates that the classes Gk(F) are the 
right iC-theoretic generalizations of Segre classes of a vector bundle F. 

Lemma 7.1. Let F be a vector bundle of rank f over a variety X . Let n : ¥*(F) — > 
X be the dual projective bundle of F and let Q be the tautological quotient ofir*F. 
Then for any k € Z we have Tr*(Gk(Q)) = Gk-f+i{F). 

Proof. This is clearly true if k < 0. For l<fc</ — lwe write Gkiff) = 
(1 - Q- X ) k = 1 + Yll=i{- l ) l Q~\ and the lemma follows because Pjir^Q- 1 ) = 
for all j and 1 < i < f — 1. 

Finally, if k > f we set E = 0% k and form the bundle H = Hom(£, F) -» X. 
Then construct the fiber square: 



¥*(F)^-^X 

We will suppress pullback notation for vector bundles. By || Lemma 1] the locus 
Z(E — > Q) in Y is mapped birationally onto flf-i(E — » F) C H. Using Theo- 
rem |2.3| and the fact that determinantal varieties have rational singularities |l4|, [l6| 
we therefore get 

Since pullback along the vertical maps are isomorphisms which are compatible with 
the horizontal pushforward maps, the lemma follows from this. □ 
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In the above lemma we have applied the usual proof of the Thom-Porteous for- 
mula in the opposite way. Alternatively one can prove the identity G v (x\ , . . . ,x n ) = 
l-nr=i( 1_x »)'Si>o ("'n+j 1 ) h 3( Xl -1 > ■ ■ ■ ^ri- 1) by induction on n. The lemma 
follows from this using the identities 7r*(Q ! ) = S l F, R J n*(Q l ) = for < j < f — 1, 
and Rf-^iQ-f-*) = det(L v ) <g> S*.F V . 

Lemma 7.2. Let JF and i? 6e vector bundles. For any integers m,i with i > 
rank(L7) we We £] fc > G m+ k(F) Gi// k (-E) = G rn+l (F - E). 

Proof. Notice that for any pgZwe have G p //q = G p and G p /i k = G p - k — G p -k+i 
for all k > 0. Since Gj(—E) = for j > rank(L7) this means that G p // k {—E) = 
G p -k(—E) — G p -k+i(—E) if either k > 0, or k > and p > rank(_E). 

If m > then G m+i//k (-E) = for fc < m and G m+i//k (-E) = G i//k _ m (-E) for 
fc > m, so G m+i {F-E) = E fc >o G *( F ) G^/^-E) = £ fc > G m+k {F) G i//k (-E) 
as required. 

For m < we have ^^To G m+k {F) G i//k (-E) = J2k=o G l//k {-E) = G m+i {-E), 
so the left hand side in the lemma is G m+ i(— E) + J2k>i-m G m +k{F) Gi// k {—E) = 
G m+i (-E) + E fc >i G k (F) G m+l//k (-E) = G m+ i{F — E) as required. □ 



Theorem 7.3. Let E and F be bundles on X of ranks e and f . Let f = d + q 
and let 7r : Gr(d, F) — > X be the Grassmann bundle of d-planes in F with universal 
exact sequence — > A — > ir*F — > Q — » 0. Let J = (Ji, . . . , I q ) and J = (Ji, J2, . . .) 
be sequences of integers such that Ij > e /or all j . Then 



7t* (Gi (Q - £) • Gj(A - E)) = G!_ {d)qi j(F - E) . 

Proof. Let F£(d, f — 1; F) be the variety of partial flags A C if C F such that A 
has rank d and if has rank / — 1 . Then form the commutative diagram from fll5| : 



F£(d,/-1;F) ^Gr(d,F) 

r 

¥* (F) ^ X 



The formula can now be proved by calculating the pushforward to X of the class 
Gi 1+q -i(F/H—E)-Gj(H/A—E)-Gj(A—E) in two different ways, using descending 
induction on d. Here i is the sequence (I2, ■ ■ ■ , I q )- 

We are therefore reduced to the case d = f — 1 where Gr(d, F) — P*(F) is a 
projective bundle. Notice that since Q is now a line bundle we have G k (Q) = 
(1 - [Q v ]) k for k > 0. Using this we get the following identities in K°V*(F). 



20 



ANDERS SKOVSTED BUCH 



G l (Q - E) ■ Gj(A -E) = Gi(Q - E) ■ Gj(F ~E®Q) 
= £ G k (Q) ■ G i//k (-E) • £ G {ll) (-Q) ■ G.,„ (lt) (F - E) 



fc>o e>o 



E G k(Q) ■ Gi{Q y ) ■ G i//k (-E) ■ G J//m {F - E) 

:,£>0 

(-1)W<WQ) • G l//k (-E) ■ G J//(ie) (F - E) 

;,£>0 

(-l)'(l - Gi(Q))- £ • G k+e (Q) ■ G i//k (-E) ■ G mit) (F - E) 

;,£>0 

E E I™] ■ G *+W) ■ G H/k{-E) • G J//{xt) {F E) 

:,£>0 t>0 

J2 ("I)' G k+l+t {Q) ■ G i//k (-E) ■ G J//(ie) (F - E) 



k,e,t>o 

The step replacing (1 — G\(Q))~ l with its power series expansio n is valid since 
Gi(QY is zero for t > dimP*(F). Now using Lemma 7J, Lemma 7\2, and Theo- 
rem p.l| we get 

n*{Gi{Q-E)-Gj{A-E)) 

= E {-l) l [ t -\ +t ]G k+ t + t- d {F)-G i//k {-E).G J//m {F-E) 

k,l,t>0 

= E ['~* + '] G l+t+ i- d {F - E) ■ G. J//{ie) (F E) 

l,t>0 

= G i - d ,j(F-E) 

which is what we want to prove. □ 



Continuing the remark after Lemma 7.1, notice that Theorem 2.2 is a conse- 
quence of Theorem 7.3 once we prove that the structure sheaf of a zero section 
Z(E -> F) is given by G (e)1 {F - E), see e.g. @ §14.4]. This in turn follows from 
§ eqn. (7.1)]. 

We will finish this paper with the following somewhat surprising consequence of 
Theorem O 



Corollary 7.4. Let tt : Gr(d, F) — > X be a Grassmann bundle with tautological 
quotient bundle Q of rank q. For partitions A and fi of lengths at most q, we have 

ir*(Gx(Q))-K*(G l >(Q))=iT*(Gx(Q)-G li (Q))+ £ c^G,{F) 

l{u)>q 

where the sum is over all partitions v of length strictly greater than q and v denotes 
v with the first d columns removed. In particular, if £(X) + £(/i) < q then we get 
7r,(Gx(Q)-G M (Q))=7r,(Gx(Q))-7r,(G /i (Q)). 

In other words, 7T* behaves like a ring homomorphism for short partitions! 

Proof. In [|| §7] it is shown that the linear map r — > L defined by G v > Gc is a 
ring homomorphism. Using this we get tt*(G\(Q)) ■ 7r*(G /1 (Q)) = G^(F) ■ Gp,{F) — 
E„ ^Gi>(F). On the other hand we have G\(Q) • G M (Q) = £*(„)<, ^ G u(Q), so 
7r*(G A (Q) • G„(Q)) = £ <(l/) < 9 c a m G ^)- The corollary follows from this. □ 
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